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Forward and backward reproduction of a signal from stream data 



The invention generally relates to reproduction of a signal from stream data in 
a storage medium, and in particular to a method and apparatus for storing a stream of data in 
such a medium, a method and apparatus for reproducing such a stream and a medium 
carrying such a stream. 

5 

PCT patent application WO 02/086894 describes a technique for reproducing 
stored stream data. Stored stream data containing signal data such as audio or video data is 
intended for temporally sequential reproduction of a signal. In conventional uncompressed 

10 stream data, such as a set of samples of a signal that have been taken at regularly spaced 

sampling times, a frame of data with a given size represents a predetermined duration of the 
signal. However, in order to reduce the amount of data that is needed to represent the stream, 
the data is often compressed by means of variable length compression. The compressed data 
is stored in frames, that represent a predetermined duration of data, but whose length depends 

15 on the amount of compression and thereby on the data itself. Typically, the length of the 
frame is indicated in the frame header. This makes it easy to navigate through frames in the 
normal order. However, it is difficult to retrieve the frames in any but the normal order of 
reproduction of the stream, e.g. in reverse order. 

PCT patent application WO 02/086894 describes that an MP3 stream contains 

20 variable length data frames and headers. The headers occur at regular distances from one 
another and are not necessarily immediately followed by the start of a frame. Instead each 
header contains a pointer to the start of an associated frame. In this case the distance between 
the headers is fixed (Constant Bit Rate mode), and it is possible to realize forward and 
backward reproduction by jumping regular distances from header to header and using the 

25 pointers from the headers to locate the start of the data frames. However, such a technique 

complicates editing (adding or removing frames). Retrieval is also complicated by the lack of 
a fixed relation between headers and frames (Variable Bit Rate mode). Moreover, problems 
occur during reverse play if the distance between headers does change. 
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PCT patent application WO 02/086894 describes how this problem can be 
solved by temporarily storing the stream so that each frame starts at a predetermined distance 
from the start of the next adjacent frame. Thus, the start addresses of the frames can be 
computed in advance, without information about the content of the stream, making it possible 
5 to retrieve frames in any order without searching. However, this technique requires additional 
storage space and time to pre-process the stored data stream before the stream can be 
reproduced. 

Another possible technique to is to compile a table of start addresses of frames 
and to use these addresses to locate the frames in any order. However, this technique implies 
10 that the table must be updated when the stream is edited (i.e. when frames are removed from 
or added to the stream for example). 



Among others, it is an object of the invention to provide for simplified 

1 5 reproduction of a stream of data from a storage medium in an arbitrarily selectable direction 
of reproduction, without requiring a search for the start of frames or a table of start addresses. 

More particularly, it is an object of the invention to provide for a method and 
apparatus to reproduce a stream of data from a storage medium in such a way that no search 
is required during reproduction. 

20 More particularly, it is another object of the invention to provide for a method 

and apparatus to store a stream of data in a storage medium in such a way that no search will 
be required during reproduction. Furthermore, it is another object of the invention to provide 
for a storage medium in which a stream is stored in such a way that no search will be 
required during reproduction. 

25 The invention provides for methods, apparatuses and storage media as set 

forth in the claim. According to the invention two items of length information are included in 
a variable length segment of a stream that stores stream data: first information that is stored 
in the segment at a predetermined (i.e. stream data independent) position relative to the start 
of the stream data and second information that is stored in the frame at a predetermined 

30 position relative to the end of the stream data A segment is for example a frame, or a group 
of frames that includes a variable length frame with signal data, followed by a frame with 
information about the length of the frame with signal data. 

During forward reproduction the first information is read and used to locate 
the start of the next segment. During backward reproduction, when a particular frame is 
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accessed, the end of the next preceding segment is accessed to receive the second information 
from that next preceding segment and used to locate the start of the next preceding segment. 
Preferably, the stream data is rendered (e.g. displayed as video data, or auditively reproduced 
as audio data) while the stream is reproduced in forward or backward direction. However, as 
5 used herein the word "replay" is not limited to simultaneous rendering. For example it also 
includes includes regeneration of the data followed by storage of the replayed data without 
immediate rendering. 

1 0 These and other objects and advantageous aspects of the invention will be 

described in more detail by means of non-limiting examples using the following figures 
Figure 1 shows a stream reproduction apparatus 
Figure 2 symbolically shows a stream 
Figure 3 shows a flow-chart of a method of reading a stream 

15 Figure 4 shows a stream storage apparatus 

Figure 1 shows a stream reproduction apparatus. The apparatus contains a 
storage device 10 (for example a tape drive or a disk drive), a read control device 12, a 

20 decoder 14 and a rendering device 16, coupled in cascade. In operation, read control device 
12 sends addresses to storage device 10 to retrieve selected data from stored data that 
represents a stream of data. Storage device 10 retrieves the addressed data and sends it to 
read control device 12, which transmits encoded stream data to decoder 14. Decoder decodes 
the stream data and passes the decoded data to rendering device 16, which renders the data in 

25 the form of an audio or video signal for example. 

Figure 2 symbolically shows a stream 20 stored in storage device 10. Data is 
stored in frames 22a-d, represented from left to right according to the temporal sequence of 
reproduction during normal play. As can be seen frames 22a-d may have mutually different 
lengths, dependent on the encoded data. In case of an audio stream for example, each frame 

30 may correspond to a predetermined time interval of audio signal, the length of the frame 

depending on the amount of data needed to represent the audio signal with compressed data 
for that time interval. 

Each frame 22a-d contains two length codes, stored at a predetermined 
distance relative to the start and the end of the frame 22a-d respectively. The predetermined 
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relations between the start of the frame and the storage location of a first length code are 
symbolized by arrows 24. The predetermined relations between the end of the frame and the 
storage location of the second length code are symbolized by arrows 26. For the sake of 
illustration gaps of fixed size are shown between the starting point and the end point of the 
5 frames, but it will be understood that the frames are usually stored with the start of each 
frame 22a*d directly adjacent the end of the preceding frame 22a-d. 

The length codes may take any form, such as numbers that directly represent 
the length in bytes, or the length in terms of larger units, such as 32 or 64 bit words. Also 
length codes referring to length entries in a translation table may be used etc. Similarly, an 

10 absolute jump address may be used, so that the length follows indirectly from the difference 
between the jump address and the address where the jump address is stored. Any 
predetermined position relation between the start and end of the signal data may be used, e.g. 
directly in front of or behind a fixed length information item that always precedes or follows 
any signal data. Preferably, the predetermined position relation is selected so that no other 

15 signal data, which is described by other length codes, is present between any length code and 
the signal data that is described by the length code. This makes it easy to edit the stream by 
adding or deleting self-contained coherent segments of the stream with signal data and length 
code. 

In a further embodiment stream 20 may be made up of frames of different 
20 types, including frames with signal data and frames with auxiliary data. In this case at least 
the second length code of a frame may be stored in dedicated frames, which occur each time 
just before the end of a next frame with signal data. In this embodiment the first length code 
may be stored in a header of each frame of signal data, or in a separate frame as well. Also, 
groups of variable length frames with signal data may be used, followed by a frame with the 
25 second length code, but without such frames with length codes between different frames of 
the group. Thus a jump over a segment may be realized that contains a group at a time. 

The frames (independent of whether they are frames with signal data and both 
length or mixed frames with signal data and length codes respectively) may be grouped into 
blocks for encryption and decryption. Preferably, fixed length blocks are used that may 
30 contain a variable number of variable length frames. In this case it is preferably ensured that, 
when signal data is included in a block, both length codes are included in the block as well. 
Thus, editing (adding and deleting of blocks) may be performed at the block level, without 
affecting the reproducibility. 
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Figure 3 shows a flow-chart of reproduction of the stream. In a first step 31 
read control device 12 determines the start point of a current frame 22a-d and detects a 
direction control signal (received for example from a user control input). In a second step 32 
read control device tests whether forward or backward reproduction is required. When the 
5 direction control signal signals forward reproduction read, control device 12 executes a first 
version of a third step 33a, in which it reads the first length code form the current frame 22a- 
d from the predetermined position relative to the start of the current frame 22a-d. When the 
direction control signal signals backward reproduction, read control device 12 executes a 
second version of a third step 33b, in which it reads the second length code from the frame 

1 0 22a-d that directly precedes the current frame 22a-d from the predetermined position relative 
to the end of the frame that directly precedes the current frame 22a-d. Since there is a fixed 
relation between the start of the current frame and the end of the directly preceding frame, 
there is also a predetermined relation between the start of the current frame and the location 
of the second length code in the directly preceding frame. This relation may be used to 

1 5 retrieve the second length code. 

In a fourth step 34 read control device 12 uses the retrieved length code to 
determine the start location of the next frame that will become the current frame, i.e. using 
the first or second length code, dependent on the selected direction of reproduction, to 
determine the start location of the next following frame or the directly preceding frame 

20 relative to the current frame. Read control device 12 reads this frame and supplies the 

encoded data from the frame to decoder 14 for decoding. After this the flow-chart repeats 
from the first step. 

This is the case for reproduction at normal speed. When reproduction at a 
higher speed is required, it may be necessary to skip frames, in which case read control 

25 device 12 reads encoded data only from selected ones of the frames. 

Figure 4 shows an apparatus for storing a stream of data. The apparatus 
contains a stream source 40, an encoder 42, a write control unit 44 and a storage device 46. In 
operation source 40 supplies a stream, encoder 42 encodes the stream in frames of variable 
length and outputs frame data and length data to write control device 44. Write control device 

30 44 causes storage device 46 to store the frame data, as well as at least two length codes with 
each frame, a first one at a predetermined location relative to the start of the frame and 
second one at a predetermined location relative to the end of the frame. 



